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IN THE CLAIMS : 

Please amend the claims as indicated below. 
5 Please cancel claims 1, 3 and 18-26, without prejudice 

1 (Cancelled) 

2 (Cuirently Amended) The method of claim 1 4, further comprising the 
10 step of selecting motifs of the concatenated motifs and the first motifs fbi removal based 

on at least one predetermined ciitetia. 

3. (Cancelled). 

15 4. (Currently Amended) A method for pattern discover y on an input 

sequence comprising a plurality of elements, the method comprising the steps of: 

determining a plurality of first motifs from the input sequence, each first 
motif comprising at least one element from the input se quence; 

concatenating each of the plurality of first motifs with another of the 
20 plurality of first motifs to create a plurality of concatenated motifs; 

removing one or m ore selec ted motifs of the concatenated motifs and the 
first motif s The method of claim 3 , wherein the step of removing comprises removing 
suffix motifs in the concatenated motifs and the first motifs, and wherein each motif in 
the concatenated motifs and the first motifs has an associated location list, and wherein 
25 the step of removing suffix motifs comprises the steps of: 

offsetting each location list for each of the motifs in the concatenated 
motifs and the first motifs to zero; 

checking each location list for each of the motifs in the concatenated 
motifs and the first motifs to determine location lists that are the same; and 
30 augmenting ar-motifs that have the same location list to create at least one 

new motif 
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5 (Cuirently Amended) The method of claim 4- 4, wherein the step of 

removing compiises removing redundant motifs in the concatenated motifs and the first 
motifs 

5 

6. (Original) The method of claim 5, wherein each motif in the concatenated 
motifs and the first motifs has an associated location list, and wherein the step of 
removing redundant motifs compiises the steps of: 

determining any motif whose location list is a union of other location lists 
1 0 associated with motifs in the concatenated motifs and the first motifs; and 

removing any motif whose location list is a union of other location lists 
associated with motifs in the concatenated motifs and the first motifs 

7, (Currently Amended) The method of claim 4- 4, wherein the step of 
15 removing compiises removing selected motif is in the concatenated motif is and the fust 

motifs if the selected motif is do not occur in the concatenated motifs and the fust motifs 
more than a predetermined number 1 of times . 

8 (Currently Amended) The method of claim 4- 4, further comprising the 
20 step of: 

performing the steps of concatenating and removing until no new motifs 
are generated b y said concatenating and rem oving steps, 

9 (Cuirently Amended) The method of claim -T 4, wherein: 
25 each first motif is a solid element motif; 

the step of determining a plurality of first motif is compiises the steps of: 

determining a plurality of solid element motifs, each solid element motif 
compiising at least one element from the input sequence; and 
creating a plurality of second motifs by adding at least one don't care 
30 element to each of the solid element motifs; 

the step of concatenating further 1 compiises the steps of: 
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selecting a motif from the solid element and second motifs; 
concatenating the selected motif with another selected motif fr om the solid 
element and second motifs; and 

peifoiming the piocess of selecting and concatenating until each motif 
5 from the solid element and second motifs has been concatenated with 

anothei motif fr om the solid element and second motifs ; 
the method of claim 4 farther comprises the steps of: 

trimming the solid element, second, and concatenated motifs; and 
peifoiming the steps of concatenating and trimming until no new motif is are 
1 0 generated b y said concatenating and trimming steps . 

10. (Original) The method of claim 9, farther comprising the step of creating 

flexible motifs from the first motifs, 

15 11 (Cunently Amended) The method of claim 4- 4, further comprising the 

step of creating flexible motifs fr om the first motifs,. 

12 (Currently Amended) The method of claim 4 4, wherein each element of 
the input sequence comprises a character from an alphabet 

20 

13 (Currently Amended) The method of claim 4- 4, wherein at least one 
element of the input sequence comprises a set of characters . 

14. (Currently Amended) The method of claim 4- 4 5 wherein each element of 
25 the input sequence comprises a r eal number 

15. (Currently Amended) The method of claim 8, wherein one or more 
remaining motifs of the concatenated motifs and the first motifs form a basis set of motifs 
and wherein the method farther comprises the steps of: 
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deteimining a plurality of motif sets from a plurality of selected motifs, 
the selected motifs selected from a plurality of basis motifs, wherein the plurality of 
selected motifs all begin with a selected element; 

deteimining unique intei section sets from the plurality of motif sets; and 
5 deteimining redundant motifs from the intersection sets and the motif sets . 

1 6 (Currently Amended) A computer system foi pattern discovery on an input 
sequence comprising a plurality of elements, compi ising : 

a memory that stores computet -readable code; 
10 a processor opeiatively coupled to the memory, the processor configured 

to implement the computer -r eadable code, the computer -r eadable code configured to: 

determine a plurality of first motifs from the input sequence, each first 
motif comprising at least one element from the input sequence; 

concatenate each of the plurality of first motifs with another of the 
1 5 plurality of first motifs to create a plur ality of concatenated motif is; and 

remove one or more selected motifs of the concatenated motifs and the 
first motifs , wherein the removal comprises removing suffix motifs in the concatenated 
motifs and the first motif is, and wherein each motif in the concatenated motif is and the 
first motifs has an associated location list, and wherein the step of removing suffix motifs 
20 compr ises the steps of: 

offsetting each location list for each of the motifs in the concatenated 
motife and the first motifs to zero; 

checking each location list for each of the motifs in the concatenated 
motif is and the first motifs to determine location lists that are the same; and 
25 augmenting motifs that have the same location list to create at least one 

new motif 

17 (Currently Amended) An article of manufacture for pattern discovery on 
an input sequence comp rising a plurality of elements, comprising: 

30 a computer readable medium having computer -readable code means 

embodied thereon, the computer -readable program code means comprising: 
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a step to determine a plurality of first motif is from the input sequence, each 
fust motif comprising at least one element from the input sequence; 

a step to concatenate each of the pluiality of first motifs with another of 
the pluiality of fust motifs to create a pluiality of concatenated motifs; and 
5 a step to remove one or more selected motifs from the concatenated motifs 

and the first motifs , wherein the step of removing comprises removing suffix motifs in 
the concatenated motifs and the first motifs, and wherein each motif in the concatenated 
motifs and the first motifs has an associated location list, and wheiein the step of 
removing suf fix moti fs comprises the steps of: 
10 offsetting each location list foi each of the motifs in the concatenated 

motifs and the first motif is to zeio; 

checking each location list for each of the motifs in the concatenated 
motifs and the first motifs to determine location lists that are the same; and 

augmenting motifs that have the same location list to create at least one 

15 new motif . 

18-26 (Cancelled) 
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